Parity Oblivious d-Level Random Access Codes and Class of Noncontextuality Inequalities

نویسندگان

  • Andris Ambainis
  • Manik Banik
  • Anubhav Chaturvedi
  • Dmitry Kravchenko
  • Ashutosh Rai
چکیده

One of the fundamental results in quantum foundations is the Kochen-Specker no-go theorem. For the quantum theory, the no-go theorem excludes the possibility of a class of hidden variable models where value attribution is context independent. Recently, the notion of contextuality has been generalized for different operational procedures and it has been shown that preparation contextuality of mixed quantum states can be a useful resource in an information-processing task called parityoblivious multiplexing. Here, we introduce a new class of information processing tasks, namely d-level parity oblivious random access codes and obtain bounds on the success probabilities of performing such tasks in any preparation noncontextual theory. These bounds constitute noncontextuality inequalities for any value of d. For d = 3, using a set of mutually asymmetric biased bases we show that the corresponding noncontextual bound is violated by quantum theory. We also show quantum violation of the inequalities for some other higher values of d. This reveals operational usefulness of preparation contextuality of higher level quantum systems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Preparation contextuality powers parity-oblivious multiplexing.

In a noncontextual hidden variable model of quantum theory, hidden variables determine the outcomes of every measurement in a manner that is independent of how the measurement is implemented. Using a generalization of this notion to arbitrary operational theories and to preparation procedures, we demonstrate that a particular two-party information-processing task, "parity-oblivious multiplexing...

متن کامل

Optimal Bounds for Parity-Oblivious Random Access Codes with Applications

Random Access Codes is an information task that has been extensively studied and found many applications in quantum information. In this scenario, Alice receives an n-bit string x, and wishes to encode x into a quantum state ρx, such that Bob, when receiving the state ρx, can choose any bit i ∈ [n] and recover the input bit xi with high probability. Here we study a variant called parity-oblivio...

متن کامل

Veri cation Codes

Most work in low-density parity-check codes focuses on bit-level errors. In this paper, we introduce and analyze veri cation codes, which are simple low-density parity-check codes speci cally designed to manipulate data in packet-sized units. Veri cation codes require only linear time for both encoding and decoding and succeed with high probability under random errors. We describe how to utiliz...

متن کامل

Verification Codes: Simple Low-Density Parity-Check Codes for Large Alphabets

Most work in low-density parity-check codes focuses on bit-level errors. In this paper, we introduce and analyze verification codes, which are simple low-density parity-check codes specifically designed to manipulate data in packet-sized units. Although verification codes require large alphabets, so that codes over n packets require Ω(logn) bits per packet, in practice they function well for pa...

متن کامل

An approach to fault detection and correction in design of systems using of Turbo ‎codes‎

We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1607.05490  شماره 

صفحات  -

تاریخ انتشار 2016